Tight Decomposition Functions for Continuous-Time Mixed-Monotone Systems With Disturbances
نویسندگان
چکیده
The vector field of a mixed-monotone system is decomposable via decomposition function into increasing (cooperative) and decreasing (competitive) components, this allows for, e.g., efficient computation reachable sets forward invariant sets. A main challenge in approach, however, identifying an appropriate function. In letter, we show that any continuous-time dynamical with Lipschitz continuous mixed-monotone, provide construction for the yields tightest approximation when used standard tools systems. Our similar to recently proposed by Yang Ozay computing functions discrete-time systems where make modifications setting also extend case unknown disturbance inputs. As Yang's Ozay's work, our requires solving optimization problem each point state-space; demonstrate through example how tight can sometimes be calculated closed form. second contribution, under-approximations efficiently computed mixed-monotonicity property considering backward-time dynamics.
منابع مشابه
Global Stability for Mixed Monotone Systems
The idea of embedding a dynamical system, whose generator has both increasing and decreasing monotonicity properties (positive and negative feedback), into a larger symmetric monotone dynamical system and exploiting the convergence properties of the latter is very old. For a discussion of history of the method, see [4,8]. The method is repeatedly rediscovered and its implications are often unde...
متن کاملWeakly tight functions and their decomposition
The notion of a signed measure arises if a measure is allowed to take on both positive and negative values. A set that is both positive and negative with respect to a signed measure is termed as a null set. Some concepts in measure theory can be generalized by means of classes of null sets. An abstract formulation and proof of the Lebesgue decomposition theorem using the concept of null sets is...
متن کاملInverting Monotone Continuous Functions in Constructive Analysis
We prove constructively (in the style of Bishop) that every monotone continuous function with a uniform modulus of increase has a continuous inverse. The proof is formalized, and a realizing term extracted. This term can be applied to concrete continuous functions and arguments, and then normalized to a rational approximation of say a zero of a given function. It turns out that even in the logi...
متن کاملHierarchical decomposition of LTL synthesis problem for mixed-monotone control systems
This paper deals with the control synthesis problem for a continuous nonlinear dynamical system under a Linear Temporal Logic (LTL) formula. The proposed solution is a topdown hierarchical decomposition of the control problem involving three abstraction layers of the problem, iteratively solved from the coarsest to the finest. The LTL planning is first solved on a small transition system only d...
متن کاملFitzpatrick Functions and Continuous Linear Monotone Operators
The notion of a maximal monotone operator is crucial in optimization as it captures both the subdifferential operator of a convex, lower semicontinuous, and proper function and any (not necessarily symmetric) continuous linear positive operator. It was recently discovered that most fundamental results on maximal monotone operators allow simpler proofs utilizing Fitzpatrick functions. In this pa...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Control Systems Letters
سال: 2021
ISSN: ['2475-1456']
DOI: https://doi.org/10.1109/lcsys.2020.3001085